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Abstract 

In the evidential reasoning approach of decision theory, different evidence weights can generate 
different combined results. Consequently, evidence weights can significantly influence solutions. In 
terms of the "psychology of economic man," decision-makers may tend to seek similar pieces of 
evidence to support their own evidence and thereby form alliances. In this paper, we extend the 
concept of evidential reasoning (ER) to evidential reasoning based on alliances (ERBA) to obtain 
the weights of evidence. In the main concept of ERBA, pieces of evidence that are easy for 
decision-makers to negotiate are classified in the same group or “alliance.” On the other hand, if the 
pieces of evidence are not easy to negotiate, they are classified in different alliances. In this study, 
two negotiation optimization models were developed to provide relative importance weights based 
on intra- and inter-alliance evidence features. The proposed models enable weighted evidence to be 
combined using the ER rule. Experimental results showed that the proposed approach is rational 


and effective. 
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1. Introduction 


Evidence theory (Dempster, 1967; Shafer, 1976) was originally developed by Arthur P. 
Dempster and later extended and refined by Glenn Shafer. It is thus sometimes referred to as the 
Dempster-Shater (DS) theory of evidence. DS theory is a powerful and flexible mathematical tool 
for addressing imprecise and uncertain information. Hence, it has been employed in areas such as 
expert systems (Beynon et al., 2001) , uncertainty reasoning (Jones et al. 2002), pattern 
classification (Denoeux et al., 2004), fault diagnosis and detection (Fan and Zuo, 2006), information 
fusion (Telmoudi and Chakhar, 2006), multiple attribute decision analysis (Xu et al., 2006), image 
processing (Huber, 2001), risk analysis (Deng et al., 2011), e-commerce security (Zhang et al., 2012) 
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, financial applications (Dymova et al., 2012; Dymova et al., 2016), and water distribution systems 
(Bazargan-Lari, 2014). 

Meanwhile, decision theory, or the theory of choice, is the study of the reasoning behind a 
decision-maker’s choice. It is used to solve problems involving selection from a finite number of 
choices. Decision theory literature has an extensive history. However, many studies published in 
this area, such as works on the analytic hierarchy process (AHP), assume complete information in 
the decision-making process. That is, the methods assume that decision-makers are fully aware of 
their specific preferences. In cases in which data for assessing alternatives against criteria are 
partially or completely unavailable, or the decision-maker’s knowledge of an alternative evaluation 
is insufficient, the decision-makers are more likely to use uncertain assessment information. 

DS theory, on the other hand, is well suited to handling uncertainty. It is particularly useful for 
dealing with uncertain subjective judgments when multiple pieces of evidence must be 
simultaneously considered. An evidential reasoning (ER) approach based on both decision theory 
and DS theory was thus proposed by Yang and Singh (Yang and Singh, 1994). In the past two 
decades, the original ER approach has been extensively developed to solve multi-attribute decision 
making (MADM) problems with uncertainties, including fuzzy evaluation grades, interval 
evaluation grades, fuzzy belief structures, interval belief degrees, dynamic belief degrees, partially 
ordered preferences under uncertainty, and unknown attribute weights in various values and 
preference judgments (Yang, 2001; Yang and Xu, 2002a; Yang and Xu, 2002b; Huynh et al., 2006; 
Yang et al., 2006; Guo et al., 2009; Wang et al., 2006; Hu et al., 2010; Fu and Chin, 2014). 

Furthermore, the ER approach and its extensions have been widely applied to MADM problems 
in business performance assessment (Yang et al., 2001), pre-qualification of construction 
contractors (Sönmez et al, 2002), environmental impact assessment (Wang et al., 2006), 
organizational self-assessment (Siow, 2001), safety analysis (Wang and Yang, 2001; Liu et al., 
2004), bridge condition assessment (Wang and Elhag, 2007), behavior prediction (Zhou et al., 
2010), fault prediction (Si et al., 2011) , risk analysis (Tang et al., 2011), job offering (Mahmud et 
al., 2013), software selection (Chin and Fu, 2014) , and group decision analysis (Fu et al., 2014) . 

In the above ER approaches, the assessment information for each criterion is regarded as a 
piece of evidence; the criterion weight provides the evidence weight. The residual support remains 
uncommitted because the evidence weight is assigned to any singleton proposition and the universal 
set proposition, which contains all elements of a proposition. This specific assignment can 
differentiate between ignorance and residual support, while reflecting the relative importance of 
other evidence. As Xu (2009) contended, this specificity enables the ER approach to solve 
counterintuitive problems in which conflicting pieces of evidence are combined using Dempster’s 


rule. 


However, most existing ER approaches have made significant advancements in solving 
MADM problems with different decision scenarios based on the original ER algorithm. In this 
algorithm, it is assumed that local ignorance exists in none of the evidence. While this assumption 
is reasonable when solving MADM problems, it is difficult to apply to other domains. 

To expand the range of ER applications, Yang and Xu (2013) relinquished this assumption and 
generalized the ER algorithm into a new weighted ER rule that accounts for both global and local 
ignorance. In addition, they further expanded the ER rule to combine multiple pieces of evidence 
according to their weights and degrees of reliability. These advancements have considerably 
enriched ER theory. It is said that the importance of a piece of evidence reflects a decision-maker's 
preferences over the evidence. The importance is thus subjective; it depends on the agent making 
the judgment when using the evidence. 

Nevertheless, none of the above ER approaches explain how to determine the relative 
importance of the evidence weight. Moreover, the individual behavior of the decision-maker is not 
considered. Because the results are interest-driven, it is impossible for the decision-maker to have 
an unbiased, isolated perspective regarding the evidence. In certain decision-making situations, the 
determining agent seeks similar pieces of evidence to support their own evidence, thereby forming 
an alliance of evidence. We therefore propose the “evidential reasoning" approach (ERBA), which 
is based on alliances. 

The remainder of this paper 15 organized as follows. Section 2 introduces the relevant concepts 
of DS theory, evidential reasoning, and the pignistic probability distance. Section 3 describes the 
importance of evidence weight. Section 4 details the development of the ERBA approach, and 


Section 5 analyzes the rationality of the proposed approach. Section 6 concludes the paper. 


2. Preliminaries 


In this section, we introduce some prior knowledge regarding DS theory, the evidential 
reasoning algorithm, and the pignistic probability distance, which is used as the basis for later 


discussions. 


2.1. DS theory 
DS theory is viewed as a generalization of probability theory that can handle multiple possible 


propositions, e.g., sets of propositions. Let O—(H,,---, H,j be a collectively exhaustive and 


mutually exclusive set of propositions. It is called the frame of discernment. Three important 
functions exist in DS theory: the basic probability assignment function (bpa or m), belief function 
(Bel), and plausibility function (PI). These functions are defined below. 


Definition 1 (Dempster, 1967) . A basic belief assignment (bba) (also called a belief structure) 
—4 EI 


is a function, m:2° — [0,1] (called the basic probability assignment (bpa) in Shafer's original 


definition), which satisfies 


т(ф) = 0, 
У m(A) - X0 x m(A) x D 


where à isan empty set, А is а subset of (9, and 59 is the power set of ©, which consists of 


all the subsets of Ө, ie. 2° = I. LH S UL UB HS) S (BU HS). O}. The function 
m(A) is the bpa of A. It measures the belief explicitly assigned to A and represents how strongly 
the evidence supports A. Each subset A 15 called a focal element of m. All related focal elements 
are collectively called the body of evidence. 
Definition 2 (Dempster, 1967) . Both the belief function and plausibility function can be 


derived from the basic probability assignment, m(A), as 
Bel( A) = QUO) and РІ(А) = Š paag COE 
In this definition, Bel(A) represents the sum of the basic probability masses assigned to A, 
whereas PI(A) represents the sum of possible basic probability masses that could be assigned to 
A. 
The core concept of DS theory is Dempster’s rule, by which pieces of evidence from different 
sources are combined or aggregated. This rule assumes that information sources are independent. It 


thus uses the so-called orthogonal sum to combine multiple belief structures as т Өт, --- Cm, , 
where © represents the combination operator. With multiple bbas, m,,m,,---,m,, Dempster's rule 


is defined as 
0, 0-29, 


m (A )m,(A,)---m,(A,) 
[m m, --- & m, |(0) = ААА, =0,A, A, A, CO Mind 


m (A )m,(A,)-+-m, (A, ) 
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m, (A )m,(A,)---m, (А) #0 
under the condition that Аљал, +9 


2.2. Evidential reasoning rule 
Yang and Xu (2013) extended DS theory and proposed a refined ER rule that proceeds along the 
following steps. First, the original evidence is transformed into modified evidence using relative 


weights as follows: 


M(@A)=wm(@), i-L2,--,n;0 c ©, 
M (©) = Mi(0) - Mi(8) =1-w, Y m(0),i 2 1,2,--.,n, 


Өсө 


1 
М:(Ө) = w(- У m8). i=1,2,--:,n, " 


Өсө 


Mi(9)-1-w, i-L2,-.n. 


Note that the probability mass assigned to the whole set, М.(О), which denotes the degree of 


ignorance, is split into two parts: М,(Ө), caused by the relative importance of evidence, and 


M (©) , caused by the incompleteness of evidence. 


Second, the belief degrees of the modified pieces of evidence are combined into aggregated 
belief degrees using the following analytical formulas: 


M,O€M,--OM,(O-K'- У M(A)M,(A,)---M,(A,),0 cO, 


M,®M,-:-©M,(@)=K'-M,(©)M,(©)-:-M, (©), 

MiGMs--6M.(9)- K^! -Mi(O)M3(0)---M (©), (2) 
MiOM:--06Mi(0)- M, €M,--OM,(9)- MIOM»--OM.(O), 

K= У M,(A)M,(A,)---M,(A,), 
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where K is the normalization factor and ¢ is an empty set. Finally, the aggregated belief degrees 
are normalized as 


а ааа 


М... = 1^4 M M S 
CUT 1-(Mi1 ®M2---®M(0)) (3) 
Mi M»---6M;i(0) 
Mola E mmc 


 1- 0M. M.s-- MO) 


2.3. Pignistic probability distance 
Let m be a bba on Ө. Its associated pignistic probability function (Smets, 1994) 


ВеіР, :— [0,1] is defined as 


вар, 46,97 Dp epson (4) 


where [01 is the cardinality of subset ө. The function BetP, can be extended as a function on 


29 as 


BetP, (9) = > o-o BetP, ((0,]) 
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For example, suppose that bba m 1s constructed as 
т: та! = 0.3, m{a,b} = 0.2, m{b,c} - 0.2, m(a, b, c] 20.3, 


where ©={a,b,c} is the frame of evidence discernment. According to Eq. (4), the pignistic 


probability is 
1 1 
BetP, (a) = m(a) + 7 m(a,b) + E m(a,b,c) = 0.5, 
1 1 1 
BetP (b) = —m(a,b) + = m(b,c) + — m(a,b,c) = 0.3, 
2 2 3 
1 1 
BetP, (c) = 3 m(b,c)+ | m(a,b,c) = 0.2. 
For 
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Eq. (4) can be rewritten as 


mO) à,mO) у 
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Let М Бе е result obtained by modifying т with the relative weight w using Eq. (1). 

Then, 
1-w- У т(0) 
M (0) M (0) ,M(9) w-:m(0) = 
BetP,, ({@,}) = —— = + — 1), 
м С ih) 2s F2 MO 101 ІО І Spon єдсө 101 IOI ) 
Thus, the associated pignistic probability function BetP, can be expressed as 
Ө 
BetP (Ө) =» mb £O a (7) 
И бесе |0] Ө! ТӨГ 


The pignistic probability distance is a reasonable measure of the evidence distance (Liu, 2006) . 
It is defined as follows. 


Definition 3 (Liu, 2006) Let т, and т, бе two bbas оп frame ©, andlet ВегР, and 


BetP, be the corresponding pignistic transformations. Then, 


difBetP,' = max , S (BetP, (A) BetP, (A)) (8) 





is called the pignistic probability distance of the two bbas. 
The value |BetP, (A) - Berk, (A) is the difference between the belief degrees of A from the 


SS 


two bbas, m, and m,. Thus, the pignistic probability distance is the maximum extent of the 


differences between belief degrees to all subsets from two evidence sources. 


For example, suppose that two bbas, m, and rm,,are constructed as 
m, :т41,2,3,4}=1; 
m, :m,{4,5} = 0.8, m, {3,6} = 0.2, 
where © = {1,2,3,4,5,6} 15 the frame of evidence discernment. 
According to Eq. (8), A is any nonempty subset of Ө; ie, A={1},---,{6}, {1,2},---, {5,6}, 


--..(1,2,3,4,5,61. There аге 2? —1 such subsets. Thus, to calculate difBetP": in the above 
example, we must compute the value of |BetP,, (A) – BetP,, (A) a total of 63 times. After 


comparing the computed results, we find that |BetP,, (A) — BetP,, (A) is maximized when 
A={4,5,6}. Thus, according to Eq. (8), we have 

difBetP”” = max ,_o(|BetP,, (A) — BetP,, (A) = BetP, ({4,5,6}) — ВегР, (4,5,6) =|0.25-0.9| 
= 0.65. We now simplify Eq. (8) and make it more intuitive. 

Proposition 1. Let difBetP,' be the pignistic probability distance of two bbas, т, and m,. 


Then, 


difBetP,” = : У 


VEO 





BetP,, (Э— BetP,, (xy), (9) 


where © isthe frame of evidence discernment. 
The proof of this proposition is provided in the appendix. The computational process of Eq. (9) 


is simple and convenient. According to Eq. (9), the computed result for the above example 1s 


difBetP,* = = (10.25 -01+10.25—01+10.25 -0.11+10.25-0.41+10-0.41+10-0.1) -065. 


Obviously, the two results given above are the same. Nonetheless, it is much easier to compute the 
pignistic probability distance using Eq. (9) than Eq. (8). 
According to the definition of the pignistic probability distance, we can state the following 
proposition. 
Proposition 2. Let difBetP,,' be the pignistic probability distance of two bbas m, and т. 
Then, O< difBetP, <1. 


The proof of this proposition is provided in the appendix. 


3. Evidence weight 


In real-world decision making, using Dempster's rule will lead to unreasonable and 
counter-intuitive results when conflicting pieces of evidence are combined, as illustrated by Zadeh 
(1986). The following example highlights the problem. 

Example 1. Suppose that two bbas, m, and т, are constructed as 

m, : m (A) = 0.99, m, (B) — 0.01, m, (C) = 0.00; m, : m, (A) = 0.00, m, (B) = 0.01, m, (C) = 0.99 . 
According to Dempster's rule, the combined results are 

m,, : т,(А) = 0.00, m, (B) = 1.00, m, (C) = 0.00. 

This indicates that, if any piece of evidence does not support a proposition, the proposition will be 
completely ruled out. Obviously, such a result contradicts human intuition; nevertheless, disputes 
exist about solving this counterintuitive problem. Some researchers believe the problem is caused 
by Dempster's rule and the combined rule should be modified (Lefevre, et al., 2009; Smarandache 
and Dezert, 2009; Yager, 1987; Yamada, 2008). Others argue that the problem is due to the data 
sources, and each piece of evidence should be modified by an evidence weight (Smarandache, et al., 
2010; Martin, et al., 2008; Murphy, 2000; Han, et al., 2013). 

In fact, the concept of evidence weights was first analyzed in a direct and intuitive manner in 
Shafer's book (Shafer, 1976). Specifically, evidence weights were translated into simple support 
functions. Haenni (2002) argued that it is more reasonable to modify evidence, regardless of 
whether it is from the viewpoint of engineering practices, mathematics, or philosophical logic. In 
many real-world applications, not all pieces of evidence are reliable, and unreliable evidence may 
lead to incorrect decisions. Thus, it is necessary to preprocess evidence according to its weight in 
the combination process (Yang and Xu, 2013). For convenience, methods based on the modification 
of original evidence are defined as discounting combined methods. 

To provide a more reasonable combined result, Yang and Xu (2013) reanalyzed the importance 
of evidence weight and examined several typical discounting combined methods. Consequently, 
they proposed the ER method. The ER method can successfully solve the counterintuitive problem 
described above when combining multiple pieces of evidence. If we assume that the relative 


weights of m and т, are equal, i.e., w =0.5,w, 20.5, the combined results in the above 
example аге т, : m,,(A) = 0.495, т,(В) = 0.01, m,, (C) 20.495. 
By comparing m, with m, , it is clear that the combined results are counterintuitive 


according to Dempster's rule and reasonable according to the ER algorithm. However, the 
combined results are different when the pieces of evidence are combined with different weights, as 


shown in Figure 1. It can be concluded that the combined results produced by the ER method are 
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largely influenced by the evidence weight. Unfortunately, this method only describes the evidence 
combination process; it does not provide a measure for confirming whether the applied weights are 
reasonable. 

To date, several methods have been proposed to determine appropriate evidence weights. These 
can be categorized into two groups. The first adopts the decision-making concept of “placing the 
overall benefit above all else" (Chen and Wang, 2014; Wang, et al., 2006). It determines the 
evidence weights to minimize the differences in the overall modified evidence. As long as a piece of 
evidence 15 conducive to this goal, it will be assigned a relatively larger weight; otherwise, it will be 
assigned a smaller weight. 

The second group adopts the “majority rules" decision-making concept (Ye, et al., 2006; Deng, 
et al., 2004; Guo and Li, 2011; Lu, et al., 2008). Accordingly, the closer а piece of evidence 15 to the 
majority of all other evidence, the larger 1s the weight that will be assigned. Otherwise, a smaller 
weight will be assigned. These research results can be used to determine the evidence weights in the 
ER approach. However, they do not consider the personal preferences of the decision-makers. 


Therefore, it is necessary to improve the original ER approach. 


—*— wl=0. 0, w2=1. 0 —— w1-0. 2, w2=0. 8 —#— wl=0. 5, w2=0. 5 
—m— w1-0.8, w2=0. 2 —c— w1-1.0, w2=0. 0 
1 


T NCZCN 
SECUN 
LÁ ANON 
TZ NSS 


A B С 
Focal elements of combined evidence 


Belief icon 


Fig. 1: Combined results generated using the ER algorithm 


4. ERBA approach 


To confirm the determination of evidence weights that are most reasonable, we extend the ER 
algorithm to the ERBA approach. In the latter approach, all pieces of evidence are classified into 
different alliances. We develop optimization models for intra- and inter-alliance negotiation. These 
models provide the relative weights for modifying the pieces of evidence so they can be more 


reasonably combined. 


4.1. Classifying evidence into different alliances 


Because the results are interest-driven, it 1s impossible for the decision-maker to have an 


unbiased, isolated perspective on the evidence. In terms of their personal benefit (individual 
interest), decision-makers desire to obtain more similar pieces of evidence to support their own 
evidence. That 15, they strive for all pieces of evidence modified by relative weights to be as close 
as possible to their own evidence. In terms of their common benefit (overall interest), 
decision-makers reduce this discrepancy by modifying the evidence with relative weights. In other 
words, the decision-makers’ common interest is to minimize the discrepancy of the modified 
evidence. However, the personal benefit of the decision-maker is often contradictory to the overall 
eroup interest. Thus, it 1s necessary to solve the problem of making the correct decision. An 
effective means of solving this problem is to ensure that the individual interests of the group are 
satisfied as much as possible when they are consistent. 

In contrast, when a conflict exists in the individual interests, the overall interest should be 
satisfied as much as possible. Therefore, when the discrepancy among pieces of evidence is within 
some tolerance value range of the decision-maker, the pieces of evidence are classified into a single 
eroup and form an alliance. On the other hand, when the discrepancy among pieces of evidence 
exceeds the tolerance value of the decision-maker, the pieces of evidence are classified into 
different groups and form other alliances. Because all pieces of evidence within an alliance are 
similar, the interests of each decision-maker within the alliance are similar. Therefore, the 
“individual interest" strategy is used to negotiate the respective evidence weights. Conversely, 
inter-alliance evidence tends to have relatively larger discrepancies, indicating a conflict of overall 
interest between alliances. In this case, the "overall interest" strategy 1s adopted to negotiate the 
respective evidence weights. 

Let = be the tolerance threshold of evidence discrepancy (1.е., the proximity of evidence items 
in terms of similarity, defined here as “distance’’) for decision-makers. According to Proposition 2, 
the maximum value of the pignistic probability distance is 1. Thus, the value of & is between 0 
and 1. Because there is no existing “absolute meaningful threshold" of discrepancy tolerance that 
can satisfy all the decision-makers, the choice of & 15 determined by all included decision-makers, 
or a subset of them in practical applications. In general, the closer € is to 1, the higher is the 
discrepancy tolerance. 


When the evidence of two different decision-makers is sufficiently close, 1.е., difBetP < =, the 
implication is that the decision-makers have common interests. Thus, the evidence is classified into 
the same alliance. In contrast, if the distance satisfies difBetP > e, the decision-makers аге 
assumed to have few common interests. Thus, the evidence 15 classified into different alliances. The 
steps involved in computing the evidence alliances can be described as follows. Assume there are 


N pieces of evidence, m,nb,--:,m, . Let each piece of evidence be classified into a single group 


to form {m,},{m,},:::,{m,}. Note that "1j" is the symbol of a group. For example, (mi, m2} 
means that т, m» are in the same group. 

Step 1: Identify the number of groups. If the number of groups is greater than 1, proceed to Step 
2; otherwise, proceed to Step 4. 

Step 2: Calculate the distance between all pairs of groups, and identify the pair with the 
minimum distance (note: the distance value between two groups 15 equal to the maximum value of 
the distance between each piece of evidence in one group to a piece of evidence in the other group). 
If the calculated distance between these two groups is less than or equal to =, proceed to Step 3; 
otherwise, proceed to Step 4. 

Step 3: Merge the two groups into a single group, reduce the number of groups by 1, and return 
to Step 1. 

Step 4: End the process and obtain the possible combinations of evidence, 1.e., the evidence 


alliances. 


The following example illustrates the detailed evidence alliance process. 
Example 2. Suppose that two bbas, m, and у, , are constructed as 

m, : m, (A) = 0.40, m, (B) = 0.40, m, (C) = 0.20; 

m, : m, (A) = 0.35, m, (B) = 0.45, m, (C) = 0.20; 

m, :m,(A) = 0.20, m, (B) = 0.70, m, (C) = 0.10; 

m, :m,(A) = 0.00, m, (B) = 0.80, m, (C) = 0.20; 

m, : m, (A) = 0.80, m, (B) = 0.10, m; (C) = 0.10. 
Let the tolerance value of the decision-maker after negotiation be = = 0.25 ; thus, the initial 
grouping is {m,},{m,},{m,},{m,},{m,}. Among the five groups, those that are the minimum 
distance apart аге {т} and [m,j. The distance between these groups is 0.1. As ¢>0.1, {m} 
and {m,} are merged into a single group, and the grouping becomes {m ,m, }, {m }, {m}, Um; J. 
Among the remaining four groups, {m,} and {m,} are closest. As their distance is 0.2 and 
= > 0.2, they are merged into one group, and the grouping becomes {m,,m, },{m,,m,}, {m, }. Of these 
three groups, {m,m } and {m,,m,} have the smallest distance of 0.40; however, as = «0.40, 


the two groups cannot be merged. At this point, the merging process ends, and the final evidence 


alliances аге (m,,m,), {m , m, },{т,). 


4.2. Optimization model for intra-alliance negotiation 


In terms of the “psychology of economic man," the decision-maker's individual interest is to 


make all pieces of evidence as close as possible to his/her own by modifying them with relative 


weights. In other words, the individual interest of the decision-maker who gives the ;" piece of 


evidence in the / alliance is to minimize the distance, 
NO 


: MO 
У difBetP™ , 
k=l | 


where m” isthe i” piece of evidence in the /” alliance, апа мо is the evidence produced by 


І 


modifying m” with the negotiation-based weight, w/!. To maximize the individual interests of 


І 


all included decision-makers, the negotiation objective is to minimize in the negotiation process: 


NO yO 


У > difBerP' . (10) 


i=] k=l 


The decision-maker is only willing to negotiate with others when the sum of the distances 
between the modified evidence and his own following negotiation is not greater than that without 


negotiation. Thus, the constraint condition 
NO NO 
l 


1,0 l 
V difBetP™: >> difBep (11) 
k=l | К=1 


m” 


must be satisfied in the negotiation process, where М? is the evidence produced by modifying т” 


with the average weight 1/ №. 
In reality, the decision-makers may not be willing to negotiate with each other. In other words, 
some of them may play an active role in all negotiations, whereas others may engage in partial 


negotiation or no negotiation. Let N^ be the number of pieces of evidence in the /” alliance, let 


a^ (1<i<N) be the negotiation part of the weight given by the decision-maker of ће i” piece 


of evidence in the /^ alliance, and let 1/N be the average weight. Thus, the second constraint 


Iw? -1/ N[ € af i e {1,2,....N} (12) 


must be satisfied in the negotiation process. Here, the value of a” (а <1/ М) is determined by 


(J) 


the personal preferences of the decision-makers. Higher values of a; imply that the 


decision-makers are more willing to negotiate. If a = 0, the decision-maker will not negotiate, 
whereas if a® =1/N, the decision-maker will consider all parts of the original weight in the 


negotiation. 
In addition, the relative weights must be normalized. Thus, the third constraint, 


NO 


(1) D D (1) 
^w =], ww pores Wy > (), (13) 
i=l 


must be satisfied in the negotiation process. 


From Eqs. (10) to (13), we obtain the following definition. 


th 


Definition 4 (Intra-alliance negotiation model). Suppose that ж? is the i” piece of 


evidence in the /" alliance, М“ is the evidence produced by modifying т? with 


(J) 


negotiation-based weight у), and м; is the evidence produced by modifying m® with the 
g g р y ying m, 


average weight 1/ №. The optimization model for intra-alliance negotiation is then defined as 


NO NO 


min Ў. 2 difBetP™ 0 


i=l k=l 


NO in NO 


Вар, 0) > 2 difBetP yi "EE i €11,2,. NO), 


st. ы" -MN|saf, ie{l,2,....N°}, (14) 
NO 
l l l 
У" = ЕЁ Wr M as we, 20, 


where /=1,2,---,R. Неге, А is the total number of alliances and ү“ is the number of pieces of 


3 Я " ; do sca l l l 
evidence in the /" alliance. Note that the variables to be optimized are wi ws n PLAT 


and the 
value of а (а <1/N) is subjective; i.e., it is determined by the personal preferences of the 
decision-makers. 


According to Eq. (9), the model in (14) can be expressed as follows: 
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(15) 
where BetP ,,, BetP.,,,and BetP,,, are the results of three pignistic transformations from bbas 


т? 


© M „апа M ©, respectively. 
According to Eqs. (6) and (7), model (15) can be expressed as follows: 
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Model (16) сап be simplified to 
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Such nonlinear programming models can be easily implemented using existing optimization 


software packages, such as LINGO or MATLAB Optimization Toolbox. From the above model, we 


GU) 0) w? 


can obtain the negotiation weights, wi ,w5 ,..., Wp (0 (0 


The pieces of evidence т, т, ...,т 


pa Сап 


then be combined into the aggregated evidence „© using Eqs. (1) to (3). 


4.5. Optimization model for inter-alliance negotiation 
Unlike the intra-alliance evidence, inter-alliance evidence has a large discrepancy, indicating 
that the individual interests of the decision-makers are in conflict. It is crucial that the 
decision-makers reduce this discrepancy by modifying the evidence with relative weights. In other 
words, the decision-makers’ common interest is to minimize the discrepancy of the modified 
evidence. To maximize the common interests of all the included decision-makers, the negotiation 
objective is to minimize 
R R 
Y У`а/Вар", (18) 
i=l k=l 
in the negotiation process. Here, М‘ and М‘ represent the evidence produced by modifying 
m" and т with negotiation-based weights £ and <, respectively. 
In reality, the decision-makers may not be willing to negotiate with each other. In other words, 


some of them may play an active part in all negotiations, whereas others may engage in partial 


negotiation or no negotiation. It follows that the negotiation-based weights are restricted by the 
personal preferences of the decision-makers. 
Let b” be the original weight, which is the ratio of the number of pieces of evidence of the /" 


alliance to that of all of the alliances. It can be shown that 


(0) 
jn eo oum 


ZN” 


i=l] 
where № is the number of pieces of evidence of the J” alliance and R is the total number of 


(1) 


alliances. Let a^' be the negotiation part of the weight given by the decision-makers of the /" 


alliance. Thus, the first constraint 


p^ - p^ < 4% (19) 


must be satisfied іп the negotiation process. Неге, the value of a (a <b) is determined by the 
personal preferences of the decision-makers. Higher values of a^" imply that the decision-makers 
are more willing to negotiate. If а —0, the decision-maker will not participate in the negotiation, 
whereas if а =b”, the decision-maker will consider all parts of the original weight in the 
negotiation. 


In addition, the relative weights must be normalized. Thus, the second constraint, 
R 
py =], UT NE 2-0, (20) 
i=1 


must be satisfied in the negotiation process. 
From Eqs. (18) to (20), we obtain the following definition. 


Definition 5 (Inter-alliance negotiation model). Suppose that М and М represent the 


) ) 


evidence produced by modifying т and т” with negotiation-based weights £^ and <, 
р >. ying 5 


respectively. The optimization model for inter-alliance negotiation is then defined as follows: 


min Y Y аварч" | 


i=l k=l 


E° -b |< a JEL, L={1,2,---,R}, 
S.S oR: (21) 
22 xp О. > 0, 
i=l 


where № 15 the total number of alliances. Note that the variables to be optimized are 


ED 20)... ЕЮ, 
According to Eq. (7), model (21) can be expressed as 


min — Yes (i) oy ~ 


i=1 k=1 j=l 


E0 оао гет, 


5.7.4 К (22) 
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where 2 = У —- = and 2% = Ж bc 
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The model in (22) can be simplified to 


Ө 


R R 
i УУ (Cn = Eu F 


і=1 k=1 j=l 


e -p?| « a” 1 €L, 
51.4 R (23) 
257 xp К. > 0. 
i-l 
This nonlinear programming model can again be implemented using LINGO or MATLAB 
Optimization Toolbox. From model (23), the relative weights £',£7,...,£ can be obtained, 
p 8 


and the pieces of evidence can be combined into the aggregated evidence m using Eqs. (1) to (3). 


5. Experiments 

The ERBA approach was established on the basis of the optimization models of intra- 
and inter-alliance negotiation. Thus, it was necessary to analyze the rationality of the two 
optimization models. Numerical and simulation studies were therefore conducted to verify the 
features of the ERBA approach. 

As discussed in Section 4, the closer = is to 1, the higher is the discrepancy tolerance. When 
= =1, any evidence discrepancy (distance) is acceptable to decision-makers. In this special case, all 
the pieces of evidence are classified in the same alliance. The two optimization models are then 
reduced to the following model for intra-alliance negotiation: 

N N 

min У > difBetP 

i=l k=l | 
М M N 
У difBetP > У difBetP” i =1,2,---,N, 
k=l | k=l | 

St. lw, -1/ N|<a,, i1=1,2,---,N, (24) 
N 
уЗ w, =]. 
i-l 
When = =0, no evidence discrepancy is acceptable to decision-makers. In this case, each piece of 


evidence 1s classified in a single alliance, and the two optimization models are reduced to 


min Y V difBerp^^ | 


i=l k=l 


e -1/ N| <a icl, 2,- N, 


S. .4 м (25) 
» =j EU zm "T Eun > 0. 


i-l 


Here, recall that М, М denote the evidence produced by modifying то, т with 


negotiation-based weights 2, 2% , respectively. 

The two negotiation models have the following advantages in common. (1) Prior to 
negotiation, the average weight of each piece of evidence is considered the original weight, thereby 
reflecting fairness among all pieces of evidence. In addition, based on their own risk preferences, 
decision-makers can assign different negotiation factors, such as full participation, partial 
participation, or non-participation in the negotiation. This process fully respects the will of each 
decision-maker. (2) The objectives and constraints of both models are straightforward, which 
ensures they are acceptable to the decision-makers. Moreover, existing software, such as LINGO 
and MATLAB, greatly enhances the practicality of this method. 

The unique advantages of each negotiation model are as follows. Model (24) uses the 
decision-making concept of "placing individual interest above all else." It assigns negotiated 
weights based on the goal of minimizing the difference between the modified evidence and the 
decision-maker's own evidence. As long as the evidence is conducive to this goal, it 1s assigned a 
larger weight, and vice versa. Model (25) adopts the decision-making concept of “placing overall 
interest above all else." It assigns evidence weights based on the goal of minimizing the overall 
distance between the modified evidence. Evidence that 1s 1n favor of this goal 1s assigned a greater 
weight, and vice versa. In other words, model (24) considers the "individual interest" of the 


decision-maker, rather than the "overall interest" of the group, whereas the opposite is true for 


model (25). 


We now present definitions that are used for subsequent discussion. Let M i be the modified 


evidence of m,, which was adjusted according to the original weight, and let M, be the modified 


evidence of m,, which was adjusted according to the negotiation weight. The distance from m, to 


the modified evidence Mi,M»,---, Mw is then X. difBetP™ i , and the distance to the modified 


evidence M,,M,,::-,M,, is У, авар, ^. The discrepancy between the two distances can be 


Written as 


Ad, = У, Ве” – У difBetP," . 
Evidently, when considering the "individual interest," each decision-maker will desire that all 
modified pieces of evidence are closer to the decision-maker's own original evidence. Thus, a 
higher value of Ad, implies that the decision-maker is more willing to negotiate. A value of 
Ad, > 0 after negotiation indicates an increase in "individual interest" for the i" decision-maker, 


and vice versa. However, from the viewpoint of the “overall interest,” the decision-makers desire to 
minimize the difference between the overall modified evidence, 1.е., minimize the sum of the 


distances among all of modified pieces of evidence, which can be defined as 
N N ; М; 
Ар = Nu difBetPy,' | 
The following example illustrates the advantages of both negotiation models. 
Example 3: Consider a frame of discernment ©={A,B,C} in which A,B, and C are 
mutually exclusive and collectively exhaustive. Eight experts, e,,e,,:::,e,, provide eight bbas of 


independent evidence 5,,.5,,:::,5,, respectively, as listed in Table 1. 


Table 1: Eight pieces of independent evidence 
A B C AB AC B,C © 


s, 05 01 01 02 0.1 
s, 05 02 0.2 0.1 
5, 0.7 0.3 

s, 01 03 02 02 0.2 
5, 07 01 0.2 

s, 01 03 02 02 0.2 
$, 05 01 01 0.3 

S, 0.5 0.2 0.3 


To ensure fairness, the original weight of each piece of evidence is set as the average weight, 
i.e., 1/8. Let the five vectors of the negotiation factors provided by the decision-makers be 


а,,а,,а,,а,,а,. These vectors are listed below: 


a, : 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00; a, : 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08; 
а, : 0.04, 0.05, 0.06, 0.07, 0.08, 0.09, 0. 10, 0.1 1; a, : 0.10, 0.09, 0.08, 0.07, 0.09, 0.10, 0.11, 0.12; 


а; :0.125,0.125, 0.125, 0.125, 0.125,0.125,0.125, 0.125; 


where a, indicates that none of the original weights is included in the negotiations; a,,a,,a, 
indicate that only some of the original weights are included in the negotiations; and a, indicates 


that all of the original weights are included in the negotiations. 


(1) Results comparison with different negotiation factors 

First, the evidence weights with different negotiation factors were calculated according to 
models (24) and (25). The ER algorithm was then used to combine the evidence. The results of this 
combination are shown in Figures 2 and 3, where it 1s evident that the combination results given by 
different negotiation factors are different. For example, according to Figure 2, with negotiation 


vectors a,,a,,a,, the belief degree of focal element B is higher than that of focal element A. 
However, with negotiation vectors a,,a;, the belief degree of focal element A is higher than that 


of focal element B. Thus, the combination results are related not only to each piece of evidence, 
but also to the negotiation factors provided by each decision-maker. 
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Fig. 2: Comparison of combination results with different negotiation factors using model (24) 
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Fig. 3: Comparison of combination results with different negotiation factors using model (25) 


(2) Analysis of individual interests of decision-makers with different negotiation factors 
We used models (24) and (25) to calculate the negotiation weights of evidence with different 


negotiation factors, a,,a,,a,,a,,a,. We then computed the difference in distances between the 
evidence, Ad.(i -1,2,...,8). The results are shown in Figures 4 and 5. According to Figure 4, with 
negotiation factors а, ,а,,а,,а;, the difference in the distance between each piece of evidence is 
greater than that of a, indicating that the negotiation weight calculated according to model (24) 
increased the “individual interest" of each decision-maker. 

However, according to Figure 5, with negotiation factors d,,d,,da,,a,, the difference in the 
distance between certain pieces of evidence may be greater than or less than it is for a,. This 


indicates that, although the negotiation weights calculated according to model (25) increase the 
“individual interest" of some decision-makers, they also decrease the “individual interest" of others. 
Therefore, in terms of the decision-makers’ “individual interest," model (24) is preferable to model 


(25). 
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Fig. 4: Comparison of differences in evidence distance with different negotiation factors using 


model (24) 
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Fig. 5: Comparison of differences of evidence distance with different negotiation factors using 


model (25) 


(3) Analysis of overall interest of decision-makers with different negotiation factors 
We used models (24) and (25) to calculate the negotiation weight with different negotiation 


factors а,,а,,а,,а,,а,. We then computed the total distance between all pieces of modified 


evidence, denoted by AD. The results are shown in Figure 6. According to Figure 6, the total 
distance AD calculated according to model (25) with each negotiation factor 1s always below that 
of model (24). This indicates that model (25) 1s more conducive to the "overall interest" of the 
decision-makers than model (24). 


In addition, as the evidence included in the negotiations increases, 1.е., a, «a, «a, «a, «as, 


the total distance AD calculated according to model (25) decreases. Thus, the greater the amount 
of evidence 1s that comprises the negotiations, the smaller the total distance 1s according to model 
(25), and the higher the overall interest 1s of the decision-makers. However, the total distance 
according to model (24) does not show a decreasing trend. In some cases, the greater the amount of 


evidence is that comprises the negotiations, 1.е., а, <a, « a5, the larger is the total distance, which 


evidently does not satisfy the "overall interest" of the decision-makers. Therefore, in terms of the 


"overall interest" of the decision-makers, model (25) is preferable to model (24). 
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Fig. 6: Comparison of total distance of modified evidence with different negotiation factors using 


models (24) and (25) 


We now consider a typical example (Ye, et al., 2006) for comparative analysis to illustrate the 
feasibility and rationality of the proposed method. 

Example 4: Consider a frame of discernment Ө = (A, В, C], where A, B, and C are mutually 
exclusive and collectively exhaustive. Five pieces of independent evidence, m,,m,,:::,m, are 
represented by the five bpas listed in Table 2. 

Table 2: Bpa value of each piece of evidence 
С^ mp m mm m m 
A 05 00 055 0.55 0.55 | 
B 02 09 010 0.10 010 — 
C 0.3 01 0.35 0.35 0.35 


(1) Comparison of combination results of different methods 
After calculating the weights of evidence with the existing methods, the five pieces of 
evidence in Table 1 were combined according to the ER combination rule. The results are presented 


in Table 3. In Table 2, m, has the largest range of values. According to Chen's method (Chen and 


Wang, 2014) and Wang's method (Wang, et al., 2006) , its relative weight 1s calculated as zero; thus, 
its impact on the combination of results is completely eliminated. 

However, based on Ye's method (Ye, et al., 2006) , Deng's method (Deng, et al., 2004) , Guo's 
method (Guo and Li, 2011) , and Lu's method (Lu, et al., 2008) , m, is assigned a non-zero weight 
that 1s lower than the average. Regardless of the number of pieces of evidence, Table 3 clearly 
indicates that the belief degree of focal element A is greatest when calculated according to the 
methods proposed in (Chen and Wang, 2014; Wang, et al., 2006) , followed by the calculations 


based on the methods proposed in (Ye, et al., 2006; Deng, et al., 2004; Guo and Li, 2011; Lu, et al., 


2008). It is smallest when calculated according to the equal weights method. 


Table 3: Combination results of different combination methods 


Average weight | (A,0.358); (B,0.407); (A,0.410); (B,0.311); (A,0.450); (B,0.264); 


method (C,0.234) (C,0.279) (C,0.286) 

(A,0.539); (B,0.156); (A,0.554); (B,0.133); (A,0.562); (B,0.120); 
Chen's method 

(C,0.305) (C,0.313) (C,0.318) 

(A,0.539); (B,0.156); (A,0.554); (B,0.133); (A,0.562); (B,0.120); 
Wang's method 

(C,0.305) (C,0.313) (C,0.318) 

(A,0.362); (B,0.402); (A,0.413); (B,0.305); (A,0.451); (B,0.262); 
Ye's method 


(C,0.236) (C,0.281) (C,0.287) 
(A,0.465); (B,0.289); (A,0.501); (B,0.201); (A,0.522); (B,0.167); 
(C,0.246) (C,0.298) (C,0.310) 
(A,0.465); (B,0.289); (A,0.501); (B,0.201); (A,0.522); (B,0.167); 
(C,0.246) (C,0.298) (C,0.3 10) 
(A,0.458); (B,0.300); (A,0.508); (B,0.192); (A,0.535); (B,0.151); 
(C,0.242) (C,0.300) (C,0.315) 


Deng's method 


Guo's method 


Lu's method 





To obtain the different combinations of results using the proposed method under different 
alliance scenarios, the tolerance level of the evidence distance = was classified into four ranges: 
&:€—-0, £&:6€(00,01], &:2€(0.L,0.5], and ¢,:¢€(0.8,1.0]. The evidence alliances 
acquired under these ranges are presented in Table 4, where items in parentheses represent 
intra-alliance evidence. Suppose that each decision-maker is willing to participate in the negotiation 
with their original evidence weight. The combination results of the proposed method with different 
€ ranges are listed in Table 5. 


At tolerance level =, there is only one piece of evidence within each alliance. In this 


situation, our method is reduced to that of (Chen and Wang, 2014; Wang, et al., 2006); hence, the 


combination results are the same. At tolerance levels s, and é,, the inter-alliance evidence adopts 


9 


the decision-making concept of “placing the overall benefit above all else," which reduces the 
evidence difference between alliances. Therefore, the calculated belief degree of focal element A 1s 
greater than that from the methods of (Ye, et al., 2006; Deng, et al., 2004; Guo and Li, 2011; Lu, et 
al., 2008). Finally, at tolerance level ¢,, all the evidence belongs to the same alliance. Using the 
proposed method, only the “individual interest” of each decision-maker is considered in this 


situation. Hence, the influence of m,, which has a relatively larger difference, is not diminished. 
Therefore, as in Table 5, the calculated belief degree of focal element A is smaller than with 
tolerance levels of £, 2,,0r £j. 


Table 4: Evidence alliances based on different tolerance values of evidence distance 


Hy, Hb SHE His Hs TE SIE IS HESS HE HE. 
& {т }, (т, },{т, } {m, },{m, },{т, },{т, } Un },{т, },{m, },{т, },{т; } 
E, {m}, {m}, {m} inj, (т), {m,m} {т}, (т, jJ, tm, m4, ms j 
E; {m,,m,}, m; } {m,m m}, {m} {m ,m,,m,,m;}, tm, } 
£, {m,,™m,,m,} {т,,т,,т,,т,} Un, m,,m,, m, m; 


Table 5: Combination results based on different tolerance values of evidence distance 


Hh HS Has HOS HE VHS Habs HAS THE 

(A,0.539); (B,0.156); (A,0.554); (B,0.133); (A,0.562); (B,0.120); 
* (C,0.305) (C,0.313) (C,0.318) 

(A,0.539); (B,0.156); (A,0.544); (B,0.156); (A,0.545); (B,0.156); 
5 (C,0.305) (C,0.300) (C,0.299) 

(A,0.552); (B,0.133); (A,0.565); (B,0.112); (A,0.576); (B,0.092); 
i (C,0.315) (C,0.323) (C,0.332) 

(A,0.387); (B,0.358); (A,0.431); (B,0.298); (A,0.459); (B,0.258); 
“i (C,0.256) (C,0.271) (C,0.283) 


(2) Analysis of interests of decision-makers with different methods 


The computed results of the distance differences Ad,(i=1,2,---,5) obtained using the existing 


methods to calculate the weights of evidence are shown in Figure 7. The total distance of the 
modified evidence AD is shown in Figure 8. Figure 7 illustrates that some of the distance 
differences calculated according to the methods in (Chen and Wang, 2014; Wang, et al., 2006; Ye, et 
al., 2006; Deng, et al., 2004; Guo and Li, 2011; Lu, et al., 2008) are situated above the X-axis, 
whereas others are below it. This suggests that the results obtained using these methods cannot 
satisfy the “individual interest” of all the decision-makers. 

As shown in Figure 8, the total distance of modified evidence AD is minimized when it 15 
calculated according to the methods in (Chen and Wang, 2014; Wang, et al., 2006). These results 
are based on the decision-making concept. The methods in (Chen and Wang, 2014; Wang, et al., 


2006) adopt the decision-making concept of “placing overall benefit above all else,” and target the 


minimization of differences in the modified evidence. However, the methods in (Ye, et al., 2006; 
Deng, et al., 2004; Guo and Li, 2011; Lu, et al., 2008) adopt the “majority rules" decision-making 
concept, whereby the closer a piece of evidence is to the majority of all other pieces of evidence, 
the larger is the weight assigned to it, and vice versa. 

Based on the above analyses, the methods in (Chen and Wang, 2014; Wang, et al., 2006) 
considered the “overall interest" but not the “individual interest" of the decision-makers, whereas 
the methods in (Ye, et al., 2006; Deng, et al., 2004; Guo and Li, 2011; Lu, et al., 2008) considered 


neither the “overall interest” nor the “individual interest" of the decision-makers. 
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Fig. 7: Comparison of differences of distance between original evidence and modified evidence 


calculated using different methods 
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Fig. 8: Total distance of modified evidence calculated using different methods 


The computed results of the distance differences Ad,(i=1,2,---,5) obtained using the ERBA 


method to calculate the weights of evidence with different tolerance levels are shown in Figure 9. 


The total distance of the modified evidence AD is shown in Figure 10. Under tolerance level e,, 


the ERBA method is reduced to the methods proposed in (Chen and Wang, 2014; Wang, et al., 
2006), which consider only the “overall interest" of the decision-makers. As apparent in Figure 10, 


these give the smallest total distance of modified evidence AD with tolerance level ¢,. Under 
tolerance level ¢,, the ERBA method considers only the “individual interest." As shown in Figure 
9, the distance differences of evidence m,m,,m,, and m, lie above the X-axis, whereas that of 
evidence m, lies below it with tolerance level ¢,,¢€,,or £j. 


However, all the differences 1n evidence distance lie above the X-axis with the tolerance level 


&,. Under tolerance levels =, or €,, the ERBA method considers the “individual interest" of the 


decision-makers when dealing with intra-alliance evidence, whereas the “overall interest" 15 
considered when dealing with inter-alliance evidence. In other words, it considers not only 


"individual interest," but also the *overall interest" of the decision-makers. 
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Fig. 9: Comparison of differences of distance between original evidence and modified evidence 


calculated with different tolerance conditions 
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Fig. 10: Comparison of total distance values of modified evidence with different tolerance 


conditions 


Next, we consider an application example for comparative analysis. In this example, the steps 
involved in computing the evidence alliances have been provided and the advantages of the 
proposed method are further verified. 

Example 5: Eighteen judging panels 5,,5,,..,5,, were invited to nominate the winner of a 
singing contest from among three different singers, A, В, and C. Each panel consisted of ten people, 
and each person could cast one vote. The voting information 1s given in Table 6. The numerical 


values in the i” row of the table represent the voter turnout for panel s,. For example, the first 
row indicates that five of the ten people in panel s, voted for A, one person voted for B, one 


person voted for C, two people could not decide between A and B (and are therefore considered to 
have voted for A or B), and one person abstained from voting, which 15 represented as a vote for А, 


B, or C (denoted by ©). 


Table 6: Voting information of media juries 


A B C A, В A,C B,C Ө 
$, 0.5 0.1 0.1 0.2 0.1 
5, 0.5 0.1 0.2 0.2 
$4 0.6 0.2 0.2 
$, 0.9 0.1 
5. 0.4 0.1 0.2 0.3 
s 0.8 0.1 0.1 


C А, В A,C B,C Ө 


S- 0.4 0.1 0.3 0.2 
5, 0.9 0.1 

So 0.2 0.6 0.2 

$m 0.5 0.1 0.1 0.2 0.1 
rn 0.8 0.1 0.1 

5, 0.4 0.1 0.3 0.2 
Um 0.9 0.1 

Sia 0.2 0.6 0.2 

S 0.5 0.1 0.2 0.2 
Si 0.6 0.2 0.2 

s 0.9 0.1 

Sig 0.4 0.1 0.2 0.3 


In Table 6, the sum of each row, 1.е., the total voting information of each judging panel, is 1, 
which satisfies the condition for constructing the bba of the evidence stated in Definition 1. In this 
practical application, the proposed method nominates a winner as follows. 

1) Classification of evidence into different alliances. 

Let 0.3 be the threshold of evidence distance tolerance for the judging panels. If the distance of 
evidence given by the panels satisfies difBetP < 0.3, then they are classified into the same alliance. 
Otherwise, they are classified into different alliances. Thus, the pieces of evidence given by 


$,,$5,55,$7,5,9,5,5, 5,4, 5, are classified into the first alliance, the pieces of evidence given by 
$1,55,55,5,,,5,,,5,, are classified into the second alliance, and the pieces of evidence given by 


$,,$9,5,,,5,, are classified into the third alliance. The classified evidence is listed in Table 7, where 


тї? represents the i" piece of evidence inthe j” alliance. 
Table 7: Pieces of evidence in different alliances 
B C A,B А,С В,С © 
m” 0.5 0.1 0.1 0.2 0.1 
т? 0.5 0.1 0.2 0.2 


B C А, В A,C B,C Ө 


т? 0.4 0.1 0.2 0.3 
т? 0.4 0.1 0.3 0.2 
т? 0.5 0.1 0.1 0.2 0.1 
т? 0.4 0.1 0.3 0.2 
т? 0.5 0.1 0.2 0.2 
т? 0.4 0.1 0.2 0.3 
т? 0.9 0.1 

т? 0.8 0.1 0.1 

т? 0.9 0.1 

т? 0.8 0.1 0.1 

т? 0.9 0.1 

т? 0.9 0.1 

m 0.6 0.2 0.2 

т? 0.2 0.6 0.2 

т? 0.2 0.6 0.2 

т? 0.6 0.2 0.2 


2) Calculating the relative weights of intra-alliances and combining the evidence 


h 


Let w^? represent the relative weight of the i” piece of evidence in the j^" alliance. 


According to optimization model (13), the evidence weights in the three alliances are as follows: 
(Ww WO wo? we? w, we? Wh? , w) = (0.149, 0.085, 0.119, 0.148, 0.149, 0.148, 0.085, 0.119), 
(Wr? WO ww, wo”, we”) = (0.185, 0.129, 0.185, 0.185,0.129, 0.185), 

(wW, we, wo, wP) = (0.25, 0.25, 0.25, 0.25) . 


The pieces of evidence in the intra-alliances can then be combined into the aggregated evidence 


т“ ,mÓ ,m using Eqs. (1) to (3). The combined results are given in Table 8. 


Table 8: Combined evidence of intra-alliances 
A B С А,В А,С В,С © 


A В С А,В А,С B,C © 
m" 054 007 006 005 | Ol 00 04 
m 0.91 0.02 0.04 0.03 
m 0.08 0.63 0.19 0.11 


3) Calculating the relative weights of inter-alliances and combining the evidence 

According to Eq. (14), the original weights among the three alliances are 

p? =8/18,b” =6/18,b° =4/18. 

Suppose that the three negotiation factors given by the decision-makers are 

a «0.2, a? =0.2,а° 202. 

According to optimization model (15), the relative weights are then 

EY — 0.644, éE” = 0.299, £^ = 0.057. 

The evidence 7), т), т) can be combined using Eqs. (1) to (3). The combined result 1s 
given in Table 9, which indicates that the basic probability assignment of A is 0.664, 1.e., singer A 15 
the winner. From Table 6, we can easily conclude that the average belief assigned to A is greater 
than the belief assigned to B or C. Thus, it 1s clear that the combined result obtained by the ERBA 


approach is consistent with intuitive judgment. 


Table 9: Combined evidence of inter-alliances 


A B C А,В A,C B,C © 
m 0.664 0.068 0.052 0.034 0.077 0.016 0.087 


The ERBA approach considers both the evidence difference and the subjectivity of the 
decision-makers from the viewpoint of negotiation. 


Let the negotiation factors of the decision-makers be given by 
X-47502 7-09 50 
Ya” =0.1,а° =0.1,а° «0.1, 
Zo 20) a" 02 qe. 
The combined results obtained by the ERBA approach are shown in Fig. 11. The figure indicates 


that the combined results corresponding to different negotiation factors are different, 1.e., they are 


associated with the personal preferences of the decision-makers. 
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Fig. 11: Combined results produced by different negotiation factors 


4) Analysis of interests of decision-makers with different methods 

Let the tolerance level of the evidence distance be classified into three cases: £20, £203, 
and ==1. To obtain the different decision-makers’ interests under these tolerance levels in the 
proposed approach, we supposed that all decision-makers are willing to participate in the 
negotiation with their original evidence weight. After calculating the weights of evidence with the 
existing methods, the eighteen pieces of evidence in Table 6 were combined according to the ER 
combination rule. 

The results are presented in Table 10. The computed results of the distance differences 


Ad.(i -1,2,...,5) obtained using the existing methods to calculate the weights of evidence are 


shown in Figure 12, and the total distance of the modified evidence AD is shown in Figure 13. 


Table 10: Combination results of different combination methods 


A B C АВ AC BC Ө 


Average weight method — 0.58 0.16 0.07 0.04 005 002 007 
Chen's method and Wang's method 0.62 0.09 0.05 0.04 0.07 0.03 0.09 
Ye's method 0.66 0.11 0.05 0.01 007 0.02 0.07 


Deng's method and Guo's method 0.60 0.15 0.07 0.04 0.05 0.02 0.07 


Lusmethd . | | | 061 0.14 0.00 0.05 0.05 0.02 007 
ERBA(£-21) | 060 019 007 007 001 0.03 004 
БЕВА (2=0) | | | 062 009 005 004 0.07 0.03 009 
ERBA(£203) | 0.68 0.05 0.04 003 009 0.02 0.09 
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Fig.12: Comparison of differences of distance between original evidence and modified evidence 


calculated using different methods 


—%— Total distance of modified evidence 














Value 





0. 400 











Average Deng s method Chen's method  Ye's method Lv’ s method ERBA ( e 21) ERBA ( e 20) ERBA ( e =0. 3) 
weight and Guo's and Wang’ s 
method method method 


Different methods 


Fig. 13: Total distance of modified evidence calculated using different methods 


Table 6 illustrates that the belief in A produced by the existing methods is similar to that given 
by the ERBA method, 1.е., it is insignificantly differentiated. However, only the ERBA method 
considers both the “individual interest” and “overall interest” of the decision-makers. Under each 
tolerance level 2 (0<=<1) , the ERBA method considers the “individual interest" of the 
decision-makers when dealing with intra-alliance evidence, whereas the “overall interest" 15 
considered when dealing with inter-alliance evidence. In this example, under tolerance level 
€ = 0.3, it considers the “individual interest" in the intra-alliance evidence given by judging panels 
S1, S2, S5, $7, 810, S12, and $18; judging panels $4, Se, Sg, S11, $13, and $17; and judging panels 


$35Sy5S145S;6 83, 59, S14, and s16. On the other hand, the “overall interest" is considered when dealing 
with inter-alliance evidence. In the special case of tolerance level = =0, the ERBA method is 


reduced to the methods proposed in (Chen and Wang, 2014; Wang, et al., 2006), which consider 
only the "overall interest" of the decision-makers. As shown in Figure 13, these give the smallest 
total distance of modified evidence AD with ¢=0. Under a tolerance level of ¢=1, the ERBA 
method considers only the "individual interest." As presented in Figure 12, all the differences in 
evidence distance lie above the X-axis at this tolerance level. However, the distance differences of 
evidence given by 5з, so, S14, and $16 lie above the X-axis, whereas those of evidence $1], S2, S4, Ss, S6, 
S7, Sg, 510, S11, $12, $13, and $15 lie below this axis when using the other methods. 

Based on the above analyses, we can additionally conclude that the methods in (Chen and 
Wang, 2014; Wang, et al., 2006) consider the "overall interest" but not the "individual interest" of 
the decision-makers. Moreover, the methods in (Ye, et al., 2006; Deng, et al., 2004; Guo and Li, 
2011; Lu, et al., 2008) consider neither the "overall interest" nor the "individual interest" of the 
decision-makers, whereas the ERBA method considers not only "individual interest" but also the 


“overall interest" of the decision-makers. 


6. Conclusions 

In this paper, we proposed an evidential reasoning theorem based on a refined approach, 
namely, evidential reasoning based on alliances. This approach considers alliances in dealing with 
the needs of decision-makers. The main concept of the ERBA approach is that pieces of evidence 
that are easy to negotiate for decision-makers are classified into the same alliance; otherwise, they 
are classified into different alliances. To obtain more reasonable results, two optimization models of 
negotiation were developed with the aim of providing relative importance weights, thus allowing 
the weighted evidence to be combined with the evidential reasoning rule of the combination. Unlike 
previous models, the models developed in this paper consider both conflicts of evidence and 
decision-maker subjectivity. Experimental results showed that the proposed approach 1s rational and 


effective. 


Appendix 
Proposition 1. Let difBetP,, ' be the pignistic probability distance of two bbas, m, and т. 


Then, 





difBetP” = : У |ва, (2) - Вар, Gr) 


ХєӨ 


Proof: ЧА (А cO) satisfying the following equation: 


| BetP, (А )– BetP,, (A`) l= тах, „( 





BetP,, (A)— Вет, ( A)). 


a) If BetP, (A )— BetP, (А) » 0, then 





BetP, (A) Вар, ( A) = max , S (BetP, (A) - BetP,, (A)). (Al) 
According to Eq. (2), we have 
BetP, (A) - BetP,, (A)- pem (BetP, (8) — BetP,, (0)). (A2) 
‚ max o(BerP, (A) – BetP, (A) = È y (BetP, (0) — BetP, (0). (A3) 


VreA, Вар, (y) - BetP, (y) 20, 


VyeA ‚ BetP,, (y)—BetP,, ( y) < 0 (where A isthe complement set of A`). 
That is, 
VreA, BetP, (y)- Вер, (y) <0, 


VZEA , Вар, (y) Вар, (y) 20. 


2 Вер, (A') - Вар, (A') = max 





sco (BetP, (A) – BetP,, (4). (A4) 


According to Eqs. (A1) and (A4), the formula can be expressed as follows: 


2 BetP, (A') - Вар, (А")+ BetP, (A) - BetP, (A) = 2max „ol 





Вар, (A) — Вар, (A). 


РЭТ (BetP,, (y) - Bett, Cy))+ 2:5 (Ber, (x) — BetP, (y) = 2 max a-o BetP,, (A) — Bet, (A). 





A UA =, 





7 max aco (BetP, (A) - BetP,, САЎ) == У |BetP, Gr)  Ве1р, Gr) (А5) 
yO 


b) If BetP, (A) - BetP, (A) » 0, then using a similar argument, the formula can be expressed 


as follows: 
1 
max , o (|BetP,, (A) – Вегр, (A) = Ir BetP, (x) – BetP,, C), (A6) 
Jye0 


According to Eqs. (A5) and (A6), the proposition can be directly obtained. 

Proposition 2. Let difBetP,, ' be the pignistic probability distance of two bbas, m, and т. 
Then, 

0 < difBetP," <1. 

Proof: According to Eq. (4), we have 

Betp, ((H,]) 


=m,({H, }) + 
a 


m,({H,,H,})/2+m,({H,,H,})/2+---+m,({H,,H,})/2+ 

m,({H,,H,,H,})/3+m,({H,,H,,H,})/3+---+m (H, Ay _,,Hy})/3+ 

mS 

m((H,, H5, H./N, (B1) 
Betp,, ((H,]) 
=m, ({ĦH,}) + 

m,({H,, H,})/2+m,({H,, H,})/2+---+m,({H,,H,})/2+ 

m ((H,, H,,H,)) / Bo m((H,, H,, H,))/ 3 m((H,, H, ,,H,)/3 

x 


m (AH,,H,,---, H.)/N, (B2) 


Betp,, ((H ,]) 
-m(1Hyj)* 
m((H,,H.)/24-m((H,,H,/24 mH, Hy |})/2+ 
m((H,, H,H,/39m((H,, H,H,)/89 -+m QH, ,, Hy, Hy 4/39 
е 
m,({H,,H,,---,Hy})/N. (BN) 
According to Eqs. (ВІ), (B2),---, and (BN), we have 
Betp,, ((H,]) + Betp,, ({Н,}) +--+ Вер, {Hy }) 
=m,({H,})+m,(H, }) +- тану) + 
m,({H,,H,})+m,({H,,H3})+---+m, {Ay Hyg 
m,({H,,H,,H;})+m({A,,A,,AH,})+---+m, {Ay ,, Ну, Ну) + 
= 
m;(UH,, H^, Hy }) 
= 2 ace P UD 
Уот) =1 
^. Вер, ({H,})+ Вер, ({H,})+---+ Вар, {Hy })=1 
E poe Вер, (и) =1 


"0x S Betp,, (w) < 2 Betp,, (у) 


M (as УИ Betp, Оу) <1 
According to Eq. (4), we have 
Betp,, (A) = p Betp,, (w) 
OS Betp,, (A) xl 


In the same way, we have 


O< Betp,,. (A) xl 
2. —]< Betp,, (A) - Betp,, (A) X1 
Thus, Eq. (4) gives 


difBetP:maxs|( BekP) A Ba 


OS difBetP, ’ <1, and the proposition can be directly obtained. 
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